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Instrumen Buku ini 


Pembelajar (The Learner); pembelajar /pem:bel:a:jar/ n 
orang yg mempelajari; 

Kamus Besar Bahasa Indonesia, Edisi Ketiga, Cet.2, 
Jakarta : Balai Pustaka., 2002. 


Student Centered Learning (SCL) dan Kaidah KKO 
Taksonomi Bloom 

Student Centered Learning (SCL) proses paradigma konsep 
transformasi pembelajaran dari yang berpusat pada 
pengajar kepada berpusat pada pembelajar. Pembelajaran 
tidak tergantung pada pengajar, karena akses informasi 
(knowledge) lebih luas dan lengkap, sehingga pembelajar 
dapat belajar kapan saja dan dimana saja. 

Peran pembelajar menjadi lebih aktif mempelajari materi 
pembelajaran, memperoleh ilmu pengetahuan atau 
informasi secara mandiri tidak mengandalkan pemberian 
dari pengajar, disesuaikan pula dengan keinginan dan 
minatnya terhadap materi pembelajaran. 

Penulis menawarkan KKO dalam: Tujuan Pembelajaran: 
Capaian Pembelajaran, beserta contoh implementasi bab 
pembelajaran ke RPS: 

Bagi pengajar dan pembelajar dapat menggunakan materi 
pembelajaran yang ruang lingkup (scope) dan urutan 
(sekuensnya) sudah sistematis terjadwal (RPS), sehingga 
bagi pengajar bisa menilai seberapa jauh materi 
pembelajaran tersebut disajikan, dan bagi pembelajar 
dapat menilai seberapa jauh materi pembelajar tersebut 
dapat dipelajari dan dikuasainya. 


Materi - Praktek - Contoh Latihan. 

Harapan penulis kepada pembelajar dapat mengulang atau 
mempelajari kembali materi pembelajaran yang telah 
dipelajarinya setiap saat dan dimana saja sesuai dengan 
keperluannya. Pembelajar dapat menilai materi 
pembelajaran mana yang telah dikuasainya dan terus 
dilanjutkan, atau materi pembelajaran mana yang belum 


dikuasainya sehingga perlu dipelajari ulang (direview) 
sampai dikuasainya (kompeten) atau dikonsultasikan 
melakukan komunikasi dengan mudah dan cepat, baik 
kepada pembelajar dengan pembelajar, pembelajar 
dengan pengajar atau tutor sehingga capaian 
pembelajaran lebih optimal. 


Dedikasi 


Pembelajar-pengajar bahasa Struktur Data dan Algoritma. 
Tanpa minat dan dedikasi dari Anda buku ini menjadi 
sebuah keniscayaan. Semoga dengan menggunakan buku 
ini Anda memperoleh ilmu, manfaat.. 


Ijtihad ini sebagai Cicilan sedekah” untuk Bangsa 
Indonesia demi kemajuan, pengembangan pedidikan dan 
ilmu pengetahuan dan untuk апакгки-сисигки- 
репегизгки. 


РКАКАТА 


Alhamdulillah Puji dan syukur kepada Tuhan Yang Maha Esa, 
karena atas berkat dan rahmat-Nya sehingga ijtihad ini dapat 
diselesaikan dengan baik. Buku ini membawa Pembelajar 
memecahkan masalah pada kasus melalui pendekatan 
sederhana dan praktis saat belajar Struktur Data beserta 
implementasinya menggunakan empat bahasa pemrograman 
Python, Java, С, dan С++. 


Penulis berharap dari hadirnya buku ini Pembelajar dapat 
memperoleh manfaat, pula sebagai penunjang Program 
Pendidikan Medeka Balajar-Kampus Merdeka, berfaedah 
bagi perkembangan ilmu pengetahuan dalam mempelajari- 
menerapkan Struktur Data dan Algoritma di Indonesia. 


Last but not least, tentu saja buku ini masih jauh dari baik 
dan perlu disempurnakan karena keterbatasan dimensi 
pengetahuan, ruang dan kapasitas waktu penulis. Kepada 
pembelajar, penulis berharap untuk terus mendalami 
(upgrade keilmuan) dari narasumber yang lebih kompeten 
(pakar). Untuk para pengajar pengampu mata kuliah Struktur 
Data maka dengan hadirnya buku ini dapat dijadikan sebagai 
referensi ataupun sebagai Buku Ajar. 


Akhirnya, dengan diterbitkannya buku ini, sebagaimana kata 
pepatah, "tak ada gading yang tak retak", karena itu, penulis 
mengharapkan kritik, koreksi, dan masukan dari pembaca, 
untuk perbaikan dan menambah faedah-manfaat buku ini di 
masa mendatang. Penulis mengucapkan terima kasih atas 
setiap kritik, koreksi, dan masukan dari pembaca. Terima 
kasih juga penulis ucapkan kepada Penerbit yang bersedia 
menerbit-sebarkan buku ini. 


Banjarmasin, 08 April 2022 
Zayid Musiafa, S.Kom., M.Kom. 
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ВАВТ 
Pengantar Algoritma dan Struktur Data 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

(C1) Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang definisi Struktur Data, Algoritma. 

[C2] Mengintrepretasikan bahasa pemrograman, Tingkat Bahasa 
Pemrograman, Paradigma Pemrograman. 


Outcome Pembelajaran bagi Pembelajar 

(C2) mempunyai kemampuan untuk menjelaskan definisi Struktur 
Data dan Algoritma. 

(C4) Mampu memahami dan menggunakan tipe data. 

[C2,C6] Mengerti tentang tipe data dan perbedaan kegunaanya. 
Menguraikan dan menyimpulkan dalam bentuk resuman, projek 
sederhana. 


Perlunya Skill bahasa pemrograman bagi mahasiswa computing 
Berikut ilustrasi dari laman yang di unggah dalam web milik Prof. Romi 
Satria Wahono tokoh IT terkemuka di Indonesia, semoga menjadi 
‘trigger’ positif dalam pembelajaran IT: halaman lengkap dapat 
Pembelajar lihat di source berikut: 


https://romisatriawahono.net/2009/04/13/wajibnya-skill-coding-bagi- 


mahasiswa-computing/ 


Mas Romi, saya mahasiswa jurusan teknik informatika, 
semester akhir dengan peminatan software 
engineering. Karena saya lemah di coding, kira-kira 
nanti kesulitan ga ya untuk mengerjakan tugas akhir? 
(Taufik, Universitas Swasta di Jakarta) 


Inna lillahi wa inna ilaihi rajiun, segera lakukan taubat 
dan perbanyak istighfar ** Jurusan teknik informatika 
semester akhir, peminatan software engineering pula, 
ga bisa coding? Selama ini kemana aja om? & 


Ара itu Algoritma p 
Dalam istilah pemrograman komputer, algoritma adalah seperangkat 
instruksi yang terdefinisi dengan baik untuk memecahkan masalah 
tertentu. Dan, algoritma adalah kumpulan langkah-langkah untuk 
memecahkan masalah tertentu. Mempelajari struktur dan algoritme 
data memungkinkan kita menulis program komputer yang efisien dan 
optimal. Dibutuhkan satu set input dan menghasilkan output yang 
diinginkan. Sebagai contoh, Algoritma untuk menambahkan dua angka, 
konsepnya sebagai berikut; 

1. Ambil dua input angka 

2. Tambahkan angka menggunakan + operator 

3. Tampilkan hasilnya 


Detail langkah-langkahnya: 


Step 1: Start 

Step 2: Declare variables пит1, num2 and sum. 

Step 3: Read values numi and num2. 

Step 4: Add num1 and num2 and assign the result to sum. 
sum—numl-#-num2 

Step 5: Display sum 

Step 6: Stop 


Contoh lainnya: menentukan urutan dari tiga angka terbesar 
Step 1: Start 
Step 2: Declare variables a,b and c. 
Step 3: Read variables a,b and c. 
Step 4: Ifa > b 
Га > с 
Display а is the largest number. 
Else 
Display c is the largest number. 
Else 
Ifb > с 
Display b is Ше largest number. 
Else 
Display c is the greatest number. 
Step 5: Stop 


Gambar 1 Flowchart Hitung Keliling Persegi Panjang 


Cara memvisualkan Algoritma salah satunya 
dengan menggunakkan Flowchart, Contoh berikut 
Flowchart Perhitungan Keliling Persegi Panjang. 


Source : https://youtu.be/2Y606FaFuhk 


Tingkat bahasa pemrograman! 
1. Bahasa Pemrograman Tingkat Rendah (Umumnya, ini mengacu 
pada kode mesin atau bahasa assembly) 
2. Bahasa Pemrograman Tingkat Sedang (C, Pascal, Fortran) 
3. Bahasa Pemrograman Tingkat Tinggi (Java, С++, C#). 


Paradigma Pemrograman 


Sudut pandang dan style pemrograman berhubungan dengan 
bagaimana sebuah masalah diformulasikan dalam bahasa pemrograman 


! https://id.wikipedia.org/wiki/Bahasa pemrograman, 2019 
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m Functional Programming: Urutan fungsi secara sekuensial 
(Scheme, Lisp) 2 

а Procedural Programming: Pemecahan masalah berdasarkan 
prosedural kerja yg terkumpul dalam unit pemrograman 
bernama fungsi (C, Pascal)? 

m Object-Oriented Programming: berdasarkan konsep "objek", 
yang dapat berisi data, dalam bentuk field atau dikenal juga 
sebagai atribut: serta kode, dalam bentuk fungsi/prosedur atau 
dikenal juga sebagai metode (method). (Java, C£, C++)" 


Perlunya bahasa pemrograman 

» Komputer bekerja seperti switching dan hanya mengenali O dan 
1 

» Manusia tidak (paham) berbicara dengan bahasa 0 dan 1 

» Perlu bahasa pemrograman yang dapat menjadi perantara 
percakapan antara komputer dan manusia 

» Bahasa pemrograman diubah ke dalam bahasa yang dipahami 
oleh komputer dengan menggunakan interpreter atau kompiler 


Mengapa Struktur Data ? 


Pengetahuan tentang struktur data membantu Anda memahami cara 
kerja setiap struktur data. Dan, berdasarkan itu Anda dapat memilih 
struktur data yang tepat untuk proyek Anda. Ini membantu Anda 
menulis kode memori dan waktu yang efisien. Pemrograman adalah 
semua tentang struktur data dan algoritma. Struktur data digunakan 
untuk menyimpan data sementara algoritma digunakan untuk 
memecahkan masalah menggunakan data tersebut. Buku Ajar ini hadir 
kepada Pembelajar untuk mempelajari berbagai jenis struktur data dan 
algoritme serta implementasinya dalam Python, С, С++, dan Java. 


Memori itu mahal 

Memori tidak selalu tersedia dalam jumlah banyak. Saat berurusan 
dengan kode/sistem yang mengharuskan Anda untuk menyimpan atau 
menghasilkan banyak data, sangat penting bagi algoritme Anda untuk 
menghemat penggunaan memori sedapat mungkin. Misalnya: Saat 
menyimpan data tentang orang-orang, Anda dapat menghemat memori 
dengan hanya menyimpan tanggal lahir mereka, bukan usia mereka. 
Anda selalu dapat menghitungnya dengan cepat menggunakan tanggal 
lahir dan tanggal saat ini. 


2 https://id.wikipedia.org/wiki/Pemrograman. fungsional, 2019 
3 https://id. wikipedia.org/wiki/Pemrograman_Prosedural, 2019 
4 https://id.wikipedia.org/wiki/Pemrograman berorientasi objek, 2019 


Data dan Struktur Data 

Program komputer adalah kumpulan instruksi untuk melakukan tugas 
tertentu. Untuk ini, program komputer mungkin perlu menyimpan data, 
mengambil data, dan melakukan perhitungan pada data. 


Pengertian Struktur Data 

Struktur data adalah lokasi/tempat bernama yang dapat digunakan 
untuk menyimpan dan mengatur data. Struktu data ini adalah cara 
mengatur data di komputer sehingga dapat diakses dan diperbarui 
secara efisien. Tergantung pada kebutuhan dan proyek Anda, penting 
untuk memilih struktur data yang tepat untuk proyek Anda. Misalnya, 
jika Anda ingin menyimpan data secara berurutan dalam memori, maka 
Anda dapat menggunakan struktur data Array. 


Jenis Struktur Data 


Catatan : 


Struktur data dan tipe data sedikit berbeda. Struktur 
data adalah kumpulan tipe data yang disusun dalam 


urutan tertentu. 


Pada dasarnya, struktur data dibagi menjadi dua kategori: 


1. Struktur data linier: Dalam struktur data linier, elemen- 
elemen disusun secara berurutan satu demi satu. Karena 
elemen disusun dalam urutan tertentu, mereka mudah 
diimplementasikan. Namun, ketika kompleksitas program 
meningkat, struktur data linier mungkin bukan pilihan terbaik 
karena kompleksitas operasional. 

a. Array (Larik): 
Dalam sebuah array, elemen-elemen dalam memori diatur 
dalam memori berkelanjutan. Semua elemen array memiliki 
tipe yang sama. Dan, jenis elemen yang dapat disimpan 
dalam bentuk array ditentukan oleh bahasa pemrograman. 
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Gambar 2 Grid (Rak) Buku 


Stack (Tumpukan): 

Dalam struktur data tumpukan, elemen disimpan dalam 
prinsip LIFO (Last in, first out). Artinya, elemen terakhir yang 
disimpan dalam tumpukan akan dihapus terlebih dahulu. 
Ini bekerja seperti tumpukan keping pada menara Hanoi di 
mana keping terakhir yang disimpan di tumpukan akan 
dilepas terlebih dahulu. 


Gambar 3 Menara Hanoi 
Queue (Antrian/Urutan): 
Tidak seperti stack, struktur data antrian bekerja dengan 
prinsip FIFO dimana elemen pertama yang disimpan dalam 
antrian akan dihilangkan terlebih dahulu. 


Gambar 4 Antrian 


Ini bekerja seperti antrian orang di loket tiket di mana orang 
pertama dalam antrian akan mendapatkan tiket terlebih 
dahulu. 

Linked List (daftar tertaut): 

Dalam struktur data daftar tertaut, elemen data 
dihubungkan melalui serangkaian node. Dan, setiap node 
berisi item data dan alamat ke node berikutnya. 


Gambar 5 Lokomotif dan gerong tertaut 


Ini mirip serangkaian lokomotif (head) dan gerbong kereta 
yang tertaut dengan gerbong (node) lainnya. 


Struktur data non-linier: Tidak seperti struktur data linier, 
elemen dalam struktur data non-linier tidak berada dalam 
urutan apa pun. Sebaliknya mereka disusun secara hierarkis di 
mana satu elemen akan terhubung ke satu atau lebih elemen. 
Struktur data non-linier dibagi lagi menjadi grafik (graph) dan 
struktur data berbasis pohon (tree). 

Beberapa graph yang populer ialah: 


Spanning Tree and Minimum Spanning Tree 
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b. Strongly Connected Components 
с. Афасепсу Matrix 
9. Adjacency List 


Beberapa tree yang populer ialah: 
Binary Tree 

Binary Search Tree 

AVL Tree 

B-Tree 

В+ Tree 

Red-Black Tree 


со сосо 


Struktur Data Linier VS Non-linier 


Sekarang setelah kita mengetahui tentang struktur data linier dan non- 
linier, mari kita lihat perbedaan utama di antara keduanya. 


Tabel 1.1 Data Linier vs Non linier 

Item data disusun secara berurutan, satu | Item data disusun dalam urutan yang tidak 
demi satu. berurutan (secara hierarkis). 

Itu dapat dilalui dalam sekali jalan. 
Artinya, jika kita mulai dari elemen 
pertama, kita dapat melintasi semua 
elemen secara berurutan dalam satu 
lintasan. 


Inn membutuhkan banyak putaran. 
Artinya, jika kita mulai dari elemen 
pertama, tidak mungkin melintasi semua 


elemen dalam satu lintasan. 


Struktur yang berbeda memanfaatkan 
Pemanfaatan memori tidak efisien. memori dengan cara efisien yang berbeda 
tergantung pada kebutuhan. 


Kompleksitas waktu meningkat dengan 
Р Ы а Kompleksitas waktu tetap sama. 
ukuran data. 


Contoh: Array, Stack, Antrian Contoh: Tree, Graph, Map 


Рге 


1 


Те 


2. 


3. 
4. 


st 

Tuliskan kembali dengan ringkas definisi Struktur Data: 

Ada berapa tingkat bahasa pemrogrman, jelaskan dan tulis 
contoh: 

Jelaskan kembali apa itu Paradigma Pemrograman: 

Mengapa menggunakan Struktur Data pada penyimpanan dan 
pengelolaan data dalam komputer? 

Apa saja jenis Struktur Data (Berikan 3 contohnya masing- 
masing dari jenis yang populer): 
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ВАВ 11 
АККАУ 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

[С1] Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang definisi array. 

[C2] Mengintrepretasikan bahasa pemrograman dan membuat array. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan array. 

[C4] Mampu memahami dan menggunakan array diprogram 
sederhana. 

[C2,C6] Mengerti tentang array dan perbedaan kegunaanya. 
Menguraikan dan menyimpulkan dalam bentuk resuman, projek 
sederhana. 


Gambar 6 Grid Rak Buku 


Pernahkah anda mengunjungi disebuah toko buku yang bersisi ragam 
multi disiplin ilmu-genre? Terlihat jelas bukan deretan display ragam 
buku nampak apik tertata di rak buku tersebut? 

Pernahkah Anda melihat rak buku tersebut diisikan selain buku, 
misalnya selembar pakaian, sepatu, perkakas rumah tangga, dll.? Tidak. 
Demikian analoginya sebuah ruang dalam memori komputer 


menampung data bertipe data sama (homogen) yang merupakan 
klasifikasi dari array pada ilmu komputer. 


Struktur Dasar Array 


Untuk memahami cara kerjanya, sangat membantu untuk 
memvisualisasikan memori komputer Anda sebagai kotak (rak) buku, 
seperti di atas ini. Setiap bagian informasi disimpan di salah satu elemen 
kecil (kotak) yang membentuk kisi. 


Tabel 2.1 Representasi Array 


1004 1005 1006 1007 1008 1009 1010 


© 2 1 5 3 4 ёг 


Representasi Struktur data array 
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Konsep Array 


Array adalah objek yang menyimpan beberapa variabel dengan tipe yang 
sama (homogen) bertipe yang sama yang disimpan di lokasi memori yang 
berdekatan Untuk menjamin efisiensi ekstrim untuk menemukan nilai- 
nilai tersebut. Misalnya jika sebuah array bertipe “int”, array hanya dapat 
menyimpan elemen integer dan tidak dapat mengizinkan elemen bertipe 
lain seperti double, float, char, dll. Namun, array itu sendiri adalah objek 
pada heap. Dan, jenis elemen yang dapat disimpan dalam bentuk array 
ditentukan oleh bahasa pemrograman. 


Struktur data array, yang menyimpan koleksi sekuensial berukuran 
tetap dari jenis yang sama. Sebuah array digunakan untuk menyimpan 


koleksi data, namun seringkali lebih berguna untuk memikirkan sebuah 
array sebagai kumpulan variabel dengan tipe yang sama. 


Mendeklarasikan Variabel Array 


Saat Anda membuat array, Anda: 


Gambar 7 Klasifikasi Array 
1. Menetapkannya ke variabel. 
2. Tentukan Jenis elemen yang akan disimpannya. 
3. Tentukan Ukurannya (jumlah maksimum elemen). 


Catatan : Nama yang Anda tetapkan untuk variabel ini sangat penting 
karena Anda akan menggunakannya nanti dalam kode Anda untuk 
mengakses nilai dan memodifikasi larik. 


Tetapi bagaimana Anda bisa memberi tahu komputer nilai tertentu yang 
ingin Anda akses? Di sinilah indeks mengambil peran penting! 


Index 

Catatan : untuk diketahui bahwa pada awalnya terasa aneh untuk mulai 
menghitung dari 0 bukannya 1, tetapi ini disebut Penomoran Berbasis 
Nol . Ini sangat umum dalam ilmu komputer. 


Indices 


Gambar 8 Indeks array 


Alih-alih mendeklarasikan variabel individual, seperti numberO, 
number1, ..., dan number99, Anda mendeklarasikan satu variabel array 
seperti angka dan nomor penggunaan [0], angka [1], dan ..., angka [99] 
untuk mewakili variabel individu. 


Tutorial ini memperkenalkan cara mendeklarasikan variabel array, 
membuat array, dan array proses menggunakan variabel terindeks. 


menggunakan apa yang disebut "indeks" ("indeks" dalam bentuk jamak) 
untuk mengakses nilai dalam array. Ini adalah nomor yang mengacu 
pada lokasi di mana nilai disimpan. 


Seperti yang dapat Anda lihat pada diagram di bawah, elemen pertama 
dalam array dirujuk menggunakan indeks 0. Saat Anda bergerak lebih 
jauh ke kanan, indeks meningkat satu untuk setiap ruang dalam 
memori. 


Untuk menggunakan array dalam sebuah program, Pembelajar harus 
mendeklarasikan sebuah variabel untuk referensi array, dan Pembelajar 
harus menentukan jenis array yang dapat referensi referensi. Berikut 
adalah sintaks untuk mendeklarasikan variabel array - 

Sintaksis 


dataType|| arrayRefVar; // preferred way. 
Or 
dataType arrayRefVar||; // works but not preferred way. 


Catatan - Tipe data gaya[] arrayRefVar lebih disukai. Tipe dataType 
arrayRefVar [] berasal dari bahasa C / С ++ dan diadopsi di Java untuk 
mengakomodasi pemrogram C / C ++. 

Contoh 
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Potongan kode berikut adalah contoh sintaks ini - 


double|| myList; // preferred way. 
or 
double myList|; // works but not preferred way. 


Membuat array 

Pembelajar bisa membuat array dengan menggunakan operator baru 
dengan sintaks berikut - 

Sintaksis 


arrayRefVar = new dataType[arraySize]; 


Pernyataan di atas melakukan dua hal - 
е Ini menciptakan array menggunakan data baruType [arraySize]. 
e Ini memberikan referensi array yang baru dibuat ke variabel 
arrayRefVar. 
Mendeklarasikan variabel array, membuat sebuah array, dan 
menetapkan referensi dari array ke variabel dapat digabungkan dalam 
satu pernyataan, seperti yang ditunjukkan di bawah ini - 


dataTypel| arrayRefVar = new dataType[arraySize]; 
Atau Pembelajar bisa membuat array sebagai berikut - 
dataTypel| arrayRefVar = (valueO, valuel, ..., valuek}; 


Elemen array diakses melalui indeks . Indeks Array berbasis 0; Artinya , 
mereka mulai dari О sampai arrayRefVar.length-1 . 

Contoh 

Pernyataan berikut mendeklarasikan variabel array, myList, membuat 
array dari 10 elemen tipe ganda dan memberikan rujukannya kepada 
myList - 


double|| myList = new double[10]; 


Berikut gambar mewakili array myList. Di sini, myList memegang 
sepuluh nilai ganda dan indeksnya adalah 0 sampai 9. 


my List | reference - 
) туі 35Ц0| 


| myList|1 | 
Array reference myList[2] 
variable myList[3] 
myList [4] 
Array clement at > myList|5] Element value 
index 5 : 
myList|6| 
myList|7| 
туі ist(8| 
myList|9] 
Pengolahan Array 


Saat memproses elemen array, kita sering menggunakan 
baik untuk loop atau foreach lingkaran karena semua elemen dalam 
array adalah dari jenis yang sama dan ukuran array dikenal. 

Contoh 

Berikut adalah contoh lengkap yang menunjukkan bagaimana membuat, 
menginisialisasi, dan memproses array - 


public class TestArray | 


public static void main(String|| args) ! 
double|| myList = (1.9, 2.9, 3.4, 3.5}; //4 


// Print all the array elements 

for (inti = 0; i с myList.length; i++) | 
System.out.println(myList[i| + " "); 

\ 

// Summing all elements 

double total = 0; 

for (int 1 = 0; i с myList.length; i++) | 
total += myList[i]; 


l 
j 


System.out.println("Total is " + total); 


// Finding the largest element 

double max = myList[0]; 

for (int i = 1; i < myList.length; i++) | 
if (myList|i] > max) тах = mylistlil, 


} 
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System.out.println("Max is " + max); 
f 


Ini akan menghasilkan hasil sebagai berikut - 
Keluaran 


Total is 11.7 
Max 1s 3.5 


Kode berikut menampilkan semua elemen dalam array myList - 


public class TestArray | 


public static void main(String|| args) | 
double[] myList = (1.9, 2.9, 3.4, 3.5}; 


// Print all the array elements 
for (double element: myList) | 
System.out.println(element); 


Ini akan menghasilkan hasil sebagai berikut - 
Keluaran 


Melewati Array ke Metode 

Sama melewati nilai tipe primitif pada metode, juga bisa melewati array 
ke metode. Sebagai contoh, metode berikut menampilkan elemen 
dalam array int - 

Contoh 


public static void printArray(int|| array) | 
for (int i = 0; i « array length, i++) | 
System.out.print(array[i| + " "); 


| 


l 
j 


Pembelajar bisa memintanya dengan melewatkan sebuah 
array. Misalnya, pernyataan berikut memanggil metode printArray untuk 
menampilkan 3, 1, 2, 6, 4, dan 2 - 


Contoh 
printArray(new int| K3, 1, 2, 6, 4, 23); 


Mengembalikan Array dari sebuah Metode 

Metode juga bisa mengembalikan array. Sebagai contoh, metode berikut 
mengembalikan sebuah array yang merupakan pembalikan array lain - 
Contoh 


public static int|] reverse(int|| list) | 
int|| result = new int|list.length]; 


for (int i = 0, j = result length - 1; i < list length; i++, j--) | 
result|j] = list[i]; 


| 
f 


return result 


| 
ў 


Klasifikasi Array 


1. Array Dimensi Satu 
Telah dijelaskan pada bagian diatas bahwa array satu dimensi dianggap 
sebagai daftar variabel tipe data homogen, dan tiap variabel diakses secara 
jelas dengan menentukan indeksna dalam tanda kurung kotak yang 
didahului dengan nama array tersebut. 


ш ту! 15,0) 


| myList|1| 

Array reference myList[2] 
variable myList/3| 
myList[4] 

—> myList[5] 
myL.ist[6| 
myList|7| 
myList(8| 
myList|9] 


Array element at 


Element value 
index 5 


2. Array Dimensi Dua 
Array multidimensi memiliki elemen-elemen yang disusun kedalam baris 
dan kolom membentuk tabel data (bentuk matriks baris-kolom). Berikut 
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ini ialah contoh dari Array dimensi dua (bentuk umum dan pemetaan Ке 
storage). 

Untuk mendeklarasikan variabel array dua dimensi, harus menentukan 
nama array diikuti oleh dua tanda kurung dimana indeks kedua adalah 
set kedua tanda kurung kotak. Indeks pertama menunjukan baris, dan 
indeks kedua menunjukan kolom. Setiap elemen dari array multidimensi 
adalah array itu sendiri. Sebagai contoh, 


int[][] = new int[3][4]; 


Di sini, telah membuat array multidimensi bernama 'a'. Ini adalah 
array 2 dimensi, yang dapat menampung maksimal 12 elemen. 


Column Column Column Column 
1 2 3 4 


a[e][e] | a[e][1] | а[9][2] | a[e][3] 


—— 


a[1][9] | a[1][1] | а[1][2], af1)(3) 


a(21(0) | а[2][1] 2121121 2121131 


Ingat, menggunakan pengindeksan berbasis nol, yaitu, pengindeksan 
array dimulai dengan 0 dan bukan 1. Mari kita ambil contoh lain dari 
array multidimensi. Kali ini kita akan membuat array 3 dimensi. Sebagai 
contoh, 


String[][][] data = new String[3][4][2]; 


larik 3d yang dapat menampung maksimum 24 (3*4*2) elemen bertipe 
String. Perhatikan tabel matrik berikut ini; 


Column Column Column Column 


1 2 3 
2101101 | а[е][1] | а[@][2] 


4 |5 | 6 | | 9 
a[1][e] | af1)f1) | af1)(2) | af1)(3) 


m 7 
a[2][0] 


public class MultidimensionalArray { 
public static void main(String[] args) 4 


// buat `а` 2d array 

int[][] a = 4 
41, 2, 3}, // berisi 3 data 
(4, 5, 6, 9}, // berisi 4 data 
475, // berisi 1 data 

$; 


// hitung panjang data dalam baris 

System.out.printIn("Panjang isi baris 1 : " + a[0].length); 
System.out.printIn("Panjang isi baris 2 : " + a[1].length); 
System.out.printIn("Panjang isi baris 3 : " + a[2].length); 


Menampilkan semua elemen array “а”; 


public class MultidimensionalArray 4 
public static void main(String| args) < 


int[][] a = < 
41, 2, 3), 
(4, Б, 6, 9}, 
47), 

$}; 
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} 


} 


for (int i = 0; i < a.length; ++i) < 
for(int j = 0; j < a[i].length; ++1) 4 
System.out.printIn(a[i][j]); 
5 


} 
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Pre Test 


1. 
2. 
3 

4. 


5. 


Definisi array ialah: 

Klasifikasi array berupa apa saja: 

Perbedaan dan pesamaan array tunggal dengan array 
multidimensi; 

Bagaimana tahapan membuat array tunggal, dan tahapan 
membuat array multidimensi; 

Buat array multidimensi ' Satwa menggunakan tipe data string 
berikut: 

“Ayam”, “Burung”, “Bebek”, “Kuda”, “Sapi”, “Domba” 

“Kaki2”, “Как4” 

"Bertelur","Beranak" 

Buat output dari elemen array Satwa dengan membentuk 
pernyataan berdasarkan hubungan dari baris O ke baris 1 dan 
baris 3, berikut; contoh - Ayam, Kaki2, Bertelur 


public class SatwaMultidimensionalArray 4 
public static void main(String[] args) 4 


// buat Satwa 2d array 
String ПО Satwa = 4 


{ па, 
ie 
ie 


// Buat output dari elemen array Satwa dengan 
membentuk pernyataan berikut; contoh [Ayam, Kaki2, Bertelur] 
System.out.println(.................................. .); //indeks 
} 
} 


Buatkan tabel dengan isi kolom berupa data kelas anda: Lalu 
buat ke bentuk array multidimensi berdasarkan (f) 
freguently/kemunculan elemen( “Kota Provinsi PNS/ nonPNS/ 
lainnya ): 


| NIM | Nama | Kota | Nilai | Provinsi | PNS/nonPNS/lainnya 
_ Lt 1 | — 
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BAB III 
STACK 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

[С1] Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang definisi stack. 

[C2] Mengintrepretasikan bahasa pemrograman dan membuat stack. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan stack. 

[C4] Mampu memahami dan menggunakan stack diprogram 
sederhana. 

[C2,C6] Mengerti tentang stack dan perbedaan kegunaanya. 


Menguraikan dan menyimpulkan dalam bentuk resuman, projek 
sederhana. 


Gambar 9 Representasi Stack Menara Hanoi 
Dalam struktur data tumpukan, elemen disimpan dalam prinsip LIFO 
(Last in, first out). Artinya, elemen terakhir yang disimpan dalam 
tumpukan akan dihapus terlebih dahulu. Ini bekerja seperti tumpukan 
keping pada menara Hanoi di mana keping terakhir yang disimpan di 
tumpukan akan dilepas terlebih dahulu. 


Prinsif Stack LIFO 


Тай 


Dalam istilah pemrograman, meletakkan item di atas tumpukan disebut 
push dan menghapus item disebut pop. Pada gambar di atas, meskipun 
item 3 disimpan terakhir, dihapus terlebih dahulu. Inilah tepatnya 
bagaimana Prinsip LIFO (Last In First Out) bekerja. 

Stack merupakan metode dalam menyimpan atau mengambil data ke 
dan dari memori. Stack dapat dibratkan sebuah tumpukan barang dalam 
sebuah tempat yang hanya memiliki satu pintu diatasnya (memasukan 
dan mengambil barang hanya dapat dilakukan melalui pintu itu). Ukuran 
barang tersebut pas dengan pintunya, sehingga barang yang akan 
dikeluarkan pertama kali adalah barang yang terkhir kali dimasukan. 


Operasi dasar Stack LIFO 


Ada beberapa operasi dasar yang memungkinkan kita untuk melakukan 
tindakan yang berbeda pada tumpukan. 


Push : Tambahkan elemen Ке atas tumpukan 
Pop : Menghapus elemen dari atas tumpukan 
IsEmpty : Periksa apakah tumpukan kosong 
IsFull : Periksa apakah tumpukan sudah penuh 


Peek : Dapatkan nilai elemen teratas tanpa menghapusnya 
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TOP = 0 ТОР 21 TOP = 2 ТОР а 1 
stack[O]=1 stack[1] = 2 — stack[2] 3 3 return stack[2] 


| Нива 


empty push 
stack 


ТОР - -1 


Operasi bekerja sebagai berikut: 

1. Sebuah penunjuk disebut TOP digunakan untuk melacak elemen 
teratas dalam tumpukan. 

2. Saat menginisialisasi tumpukan, menetapkan nilainya ke -1 
sehingga dapat memeriksa apakah tumpukan kosong dengan 
membandingkan ТОР == -1. 

3. Saat mendorong sebuah elemen, meningkatkan nilai TOP dan 
tempatkan elemen baru di posisi yang ditunjukkan oleh TOP. 

4. Saat memunculkan elemen, mengembalikan elemen yang 
ditunjukkan oleh TOP dan mengurangi nilainya. 

5. Sebelum PUSH, memeriksa apakah tumpukan sudah penuh 

6. Sebelum muncul, memeriksa apakah tumpukan sudah kosong 


Kompleksitas Waktu Tumpukan 


Untuk implementasi stack berbasis array, operasi push dan pop 
membutuhkan waktu yang konstan, yaitu O(1). Representasi stack 
dalam pemrograman, dapat dilakukan dengan 2 cara yaitu : 

1. Representasi stack dengan array 

2. Representasi stack dengan single linked list 

Sebagai contoh representasi kedua cara tersebut dengan operasi yang 
dilakukan adalah push(1), push(2), pop, push(5), push(8), pop. Untuk 
lebih detail, perhatikan gambar di bawah ini : 


Maks=5 Maks=5 
Push( 1) Push(5) Push(B) 


Representasi stack dengan menggunakan array dengan maksimal data 
adalah 5 


// Stack implementation in Java 


public class Stack { 
private int arr[]; 
private int top; 
private int capacity; 


// Creating a stack 

Stack(int size) 4 
arr — new int[size]; 
capacity = size; 
top = -1; 

} 


// Add elements into stack 
public void push(int x) < 
if (isFull()) 4 
System.out.printIn("OverFlowwnProgram Terminated\n"); 
System.exit(1); 
5 


System.out.printIn(“Inserting " + x); 
arr[++top] = x; 


// Remove element from stack 
public int pop() { 
if (isEmpty()) 4 
System.out.printin("STACK EMPTY"); 
System.exit(1); 


return arr[top--]; 


} 
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// Utility function to return the size of the stack 
public int size() 4 
return top + 1: 


} 


// Check if the stack is empty 
public Boolean isEmpty() < 
return top == -1: 


} 


// Check if the stack is full 
public Boolean isFull() { 
return top ++ capacity - 1: 


} 


public void printStack() { 
for (int i = 0; i <= top; i++) < 
System.out.printin(arr[i]); 
} 
} 


public static void main(String[] args) 4 
Stack stack = new Stack(5); 
stack.push(1); 
stack.push(2); 
stack.pop(); 
stack.push(5); 
stack.push(8); 
stack.pop(); 
System.out.printin("\nAfter popping out"); 
stack.printStack(); 

} 

} 


Aplikasi Struktur Data Tumpukan 


Meskipun stack adalah struktur data yang sederhana untuk diterapkan, 
ini sangat kuat. Penggunaan stack yang paling umum adalah: 


1. Untuk membalik kata - Letakkan semua huruf dalam tumpukan 
dan keluarkan. Karena urutan tumpukan LIFO, Anda akan 
mendapatkan huruf dalam urutan terbalik. 


2. 


Pre Test 
1. 


Dalam kompiler - Kompilator menggunakan tumpukan untuk 
menghitung nilai ekspresi seperti 2 + 4 / 5 * (7 - 9)dengan 
mengubah ekspresi menjadi bentuk awalan atau postfix. 

Di browser - Tombol kembali di browser menyimpan semua URL 
yang telah Anda kunjungi sebelumnya dalam tumpukan. Setiap 
kali Anda mengunjungi halaman baru, halaman itu ditambahkan 
di atas tumpukan. Saat Anda menekan tombol kembali, URL 
Saat ini dihapus dari tumpukan, dan URL sebelumnya diakses. 
Konversi Bilangan Desimal ke Bilangan Biner. Contoh nyata 
implementasi stack adalah proses pengkonversian dari bilangan 
decimal (basis 10) ke bilangan biner (basis 2). 


Stack merupakan metode dalam menyimpan atau mengambil 
data ke dan dari memori dengan karaktersitik berupa LIFO, 
jelaskan dan berikan contoh lainnya: 

Buatlah aplikasi stack menampilkan 5 peraih pole position 
(nama pembalap-tim) di MotoGP Mandalika 2022 (representasi 
stack dengan array). gunakan implementasi bahasa 
pemrograman yang anda kuasai. Simulasikan dengan skema 
berikut (push, pop, push, push, push , pop, рор] 
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ВАВ ТУ 
ОЏЕЏЕ (ANTRIAN) 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

[С1] Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang definisi antrian. 

[C2] Mengintrepretasikan bahasa pemrograman dan membuat 
antrian. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan antrian. 

(C4) Mampu memahami dan menggunakan antrian diprogram 
sederhana. 

[C2,C6] Mengerti tentang antrian dan perbedaan kegunaanya. 
Menguraikan dan menyimpulkan dalam bentuk resuman, projek 
sederhana. 


Tidak seperti stack, struktur data antrian bekerja dengan prinsip FIFO 
dimana elemen pertama yang disimpan dalam antrian akan dihilangkan 
terlebih dahulu. 


+ 


empty queue enqueue enqueue dequeue 


Pada gambar di atas, karena 1 disimpan dalam antrian sebelum 2, itu 
juga yang pertama dihapus dari antrian. Ini mengikuti aturan FIFO . 


Dalam istilah pemrograman, menempatkan item dalam antrian disebut 
enqueue , dan menghapus item dari antrian disebut dequeue. Berikut 
ini jenis dari antrian; 

Simple Queue 

Circular Queue 

Priority Queue 

Double Ended Queue 


Gambar 10 Representasi antrian dikehidupan 


Operasi Dasar Antrian 


Antrian adalah objek (struktur data abstrak - ADT) yang memungkinkan 
operasi berikut: 

Engueue : Tambahkan elemen ke akhir antrian 

Degueue : Hapus elemen dari depan antrian 

IsEmpty : Periksa apakah antrian kosong 

IsFull : Periksa apakah antrian sudah penuh 

Peek : Dapatkan nilai bagian depan antrian tanpa menghapusnya 


Pengerjaan Antrian 


Operasi antrian bekerja sebagai berikut: 
Dua petunjuk depan dan belakang 
e Depan lacak elemen pertama dari antrian 
е Belakang lacak elemen terakhir dari antrian 
е Awalnya, tetapkan nilaidepan dan belakang ke -1 


Operasi Antrian 


Periksa apakah antrian sudah penuh 

Untuk elemen pertama, atur nilai depan Ке 0 

Meningkatkan belakang indeks dengan 1 

Tambahkan elemen baru di posisi yang ditunjukkan oleh 
belakang 


Operasi Degueue 


е Periksa apakah antriannya kosong 
e Mengembalikan nilai yang ditunjukkan oleh depan 
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Meningkatkan depan indeks dengan 1 
Untuk elemen terakhir, atur ulang nilai depan dan belakang ke 
-1 


4 FRONT 44 
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// Queue implementation in Java 


public class Queue 4 
int SIZE = 5; 
int items[] = new int[SIZE]; 
int front, rear; 


Queue() { 
front = -1; 
rear = -1; 

} 


boolean isFull() 4 
if (front == 0 && rear == SIZE- 1) 4 
return true; 


return false; 


} 


boolean isEmpty() < 
if (front == -1) 
return true; 
else 
return false; 
) 


void enQueue(int element) 4 

if (isFull()) < 
System.out.printIn("Oueue is full"); 

у else 5 
if (front == -1) 

front = 0; 

геаг+ +; 
items[rear] = element: 
System.out.printin("Inserted " + element): 
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int deQueue() 4 
int element: 
if (isEmpty()) 4 


System.out.printIn("Oueue is empty"); 
return (-1); 


у else 4 
element = items[front]; 
if (front >= rear) { 
front = -1; 
rear = -1; 
y /* О has only one element, so we reset the queue after deleting 
it. */ 
else { 
front++; 
} 


System.out.printin("Deleted -> " + element); 
return (element); 


5 
5 


void display() { 

/* Function to display elements of Queue */ 

int i; 

if (isEmpty()) + 
System.out.printIn("Empty Queue"); 

у else 4 
System.out.printiIn("\nFront index-» " + front); 
System.out.println("Items -> "); 
for (i = front; i <= rear; i++) 

System.out.print(items[i] +" "); 


System.out.printin("\nRear таех-> " + rear); 


5 
5 


public static void main(String| | args) 4 
Queue q = new Queue(); 


// deQueue is not possible on empty queue 
q.deQueue(); 


// enQueue 5 elements 
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q.enQueue(1); 
q.enQueue(2); 
q.enQueue(3); 
q.enQueue(4); 
q.enQueue(5); 


// 6th element can't be added to because the queue is full 
q.enQueue(6); 


q.display(); 


// deQueue removes element entered first i.e. 1 
q.deQueue(); 


// Now we have just 4 elements 


q.display(); 
) 

) 

Aplikasi Antrian 
Penjadwalan CPU, Penjadwalan Disk 
Ketika data ditransfer secara tidak sinkron antara dua proses. 
Antrian digunakan untuk sinkronisasi. Misalnya: IO Buffer, 
pipa, file IO, dll 
Penanganan interupsi dalam sistem waktu nyata. 
Sistem telepon Call Center menggunakan Antrian untuk 
menahan orang yang menelepon mereka secara berurutan. 

Batasan Antrian 


Seperti yang Anda lihat pada gambar di bawah, setelah sedikit 
engueuing dan degueuing, ukuran antrian telah berkurang. Dan kita 
hanya dapat menambahkan indeks 0 dan 1 hanya ketika antrian direset 
(ketika semua elemen telah di-degueued). 


Setelah BELAKANG mencapai indeks terakhir, jika kita dapat 
menyimpan elemen tambahan di ruang kosong (0 dan 1), kita dapat 
memanfaatkan ruang kosong. Ini diimplementasikan oleh antrian yang 
dimodifikasi yang disebut antrian melingkar . 
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degueue 


Анне чат 
Batasan antria 


Antrian Sederhana/| biasa 


Dalam antrian sederhana, penyisipan dilakukan di bagian belakang dan 


pelepasan terjadi di bagian depan. Ini secara ketat mengikuti aturan 
FIFO (First in First out). 


deletion м м ве 


Representasi Antrian Sederhana 


Antrian Melingkar 


Sebuah antrian melingkar adalah versi diperpanjang dari antrian biasa 
di mana elemen terakhir terhubung ke elemen pertama. Sehingga 
membentuk struktur seperti lingkaran. Antrian melingkar memecahkan 
batasan utama dari antrian normal. Dalam antrian normal, setelah 


sedikit penyisipan dan penghapusan, akan ada ruang kosong yang tidak 
dapat digunakan. 


N 
Td 


Keuntungan utama dari antrian melingkar di atas antrian sederhana 
adalah pemanfaatan memori yang lebih baik. Jika posisi terakhir penuh 
dan posisi pertama kosong, kita dapat menyisipkan elemen di posisi 
pertama. Tindakan ini tidak mungkin dilakukan dalam antrian 
sederhana. 


Antrian Prioritas 


Antrian prioritas adalah jenis antrian khusus di mana setiap elemen 
dikaitkan dengan prioritas dan dilayani sesuai dengan prioritasnya. Jika 
elemen dengan prioritas yang sama terjadi, mereka dilayani sesuai 
dengan urutannya dalam antrian. 
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Menghapus Elemen Prioritas Tertinggi 


Deque (Antrian Berakhir Ganda) 


Dalam antrian ujung ganda, penyisipan dan penghapusan elemen dapat 
dilakukan dari depan atau belakang. Jadi, tidak mengikuti aturan FIFO 
(First In First Out). 


insertion | insertion 
та а 
гетоуа! гетоуа! 
Representasi Педие 
Pre Test 


1. Tuliskan kembali dengan ringkas definisi Antrian: 
2. Jenis-jenis Antrian apa saja, jelakan. 


BAB V 
LINKED LIST (LIST TERTAUT) 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

[С1] Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang definisi list tertaut. 

[C2] Mengintrepretasikan bahasa pemrograman dan membuat list 
tertaut. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan list tertaut. 

(C4) Mampu memahami dan menggunakan list tertaut diprogram 
sederhana. 

[C2,C6] Mengerti tentang list tertaut dan perbedaan kegunaanya. 
Menguraikan dan menyimpulkan dalam bentuk resuman, projek 
sederhana. 


Dalam struktur data daftar tertaut, elemen data dihubungkan melalui 
serangkaian node. Dan, setiap node berisi item data dan alamat ke node 
berikutnya. Daftar tertaut dapat terdiri dari beberapa jenis: tunggal 
(Singly), ganda (Doubly), dan daftar tertaut melingkar (circular linked 
list). 


Ini mirip serangkaian lokomotif (head) dan gerbong kereta yang tertaut 
dengan gerbong (node) lainnya. Anda harus memulai di suatu tempat, 
jadi memberikan alamat node pertama dengan nama khusus yang 
disebut HEAD. Juga, simpul terakhir dalam daftar tertaut dapat 
diidentifikasi karena bagian berikutnya menunjuk ke NULL. 
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Operasi Linked List 


Daftar adalah salah satu struktur data yang paling populer dan efisien, 
dengan implementasi di setiap bahasa pemrograman seperti С, С++, 
Python, Java, dan C£. 


Selain itu, daftar tertaut adalah cara yang bagus untuk mempelajari cara 
kerja pointer. 


—- ШЕЛ ГИЛ opm 


Struktur Data daftar tertaut 


// Linked list implementation in Java 


class LinkedList £ 
// Creating a node 
Node head; 


static class Node 4 
int value; 
Node next; 


Node(int d) { 
value = а; 
next = null; 

} 

} 


public static void main(String[] args) { 
LinkedList linkedList = new LinkedList(); 


// Assign value values 
linkedList.head = new Node(1); 
Node second = new Node(2); 
Node third = new Node(3); 


// Connect nodess 
linkedList.head.next = second; 
second.next = third; 


// printing node-value 
while (linkedList.head != null) 4 
System.out.print(linkedList.head.value + " "); 
linkedList.head = linkedList.head.next; 
} 
} 
} 


Aplikasi Linked List 


Alokasi memori dinamis 

Diimplementasikan dalam tumpukan dan antrian 
Dalam membatalkan fungsionalitas perangkat lunak 
Tabel hash, Grafik 


Tiga jenis umum dari Linked List. 


Daftar Tertaut Tunggal: Ini adalah yang paling umum. Setiap node 
memiliki data dan pointer ke node berikutnya. 


o- (с> тос ӘМ (с> пес EN > но. 


Struktur Data daftar tertaut 


Daftar Tertaut Ganda: menambahkan pointer ke node sebelumnya 
dalam daftar tertaut ganda. Jadi, kita bisa pergi ke kedua arah: maju 
atau mundur. 


эз же керк ы» mt mn ше at BI 


Daftar tertaut ganda 


HEAD —* 
NULL © 


Daftar Tautan Melingkar; Daftar tertaut melingkar adalah variasi dari 
daftar tertaut di mana elemen terakhir ditautkan ke elemen pertama. 
Ini membentuk lingkaran melingkar. 
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Daftar tertaut melingkar 


Daftar tertaut melingkar dapat ditautkan secara tunggal atau ditautkan 
ganda. 


untuk daftar tertaut tunggal, penunjuk berikutnya dari item terakhir 
menunjuk ke item pertama 

Dalam daftar tertaut ganda,sebelumnyapointer dari item pertama 
menunjuk ke item terakhir juga. 


Latihan 


Tulis sintak berikut: rekam dari awal menulis sampai akhir, kemudian 
jelaskan dengan menggunakan online java compiler.( 
https://www.jdoodle.com/online-java-compiler/), 

Upload video di youtube kemudian isi form jawab berikut untuk 
pemenuhan tugas latihan: 

https://forms.gle/KGRUCFDNWG7rtehz5 


// Linked list operations in Java 


public class LinkedList { 
Node head: 


// Create a node 
class Node { 

int data: 
9, Node next: 


11. Модйе(іпе а) 4 
12. data = а; 
13. next = null: 
14. } 

15. ) 


17. // Insert at the beginning 


public void insertAtBeginning(int new data) { 
// insert the data 
Node new node = new Node(new data): 
new node.next - head; 
head = new node; 
} 
// Insert after а node 
public void insertAfter(Node prev node, int new data) 4 
if (prev node == null) < 
System.out.printin("The given previous node cannot Бе 
null): 
return: 
} 
Node new node = new Node(new data): 
new node.next = prev node.next; 
prev node.next = new node; 
} 
// Insert at the end 
public void insertAtEnd(int new data) 4 
Node new node = new Node(new data): 
if (head << null) 4 
head - new Node(new data); 
return; 
} 
new node.next = null: 
Node last - head: 
while (last.next ! null) 
last - last.next: 
last.next = new node: 
return: 
} 
// Delete а node 
void deleteNode(int position) { 
if (head == null) 
return: 
Node temp = head: 
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if (position == 0) { 
head = temp.next; 
return; 


} 

// Find the key to be deleted 

for (int i = 0; temp != null && i < position - 1; i++) 
temp = temp.next, 


// If the key is not present 
if (temp == null || temp.next == null) 
return; 


// Remove the node 
Node next = temp.next.next; 


temp.next = next; 
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// Search a node 
boolean search(Node head, int key) 4 
Node current = head: 
while (current != null) £ 
if (current.data == key) 
return true; 
current = current.next, 
} 
return false: 
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// Sort the linked list 

void sortLinkedList(Node head) { 
Node current = head; 
Node index = null; 
int temp; 


if (head == null) 4 
return; 
) else { 
while (current != null) 4 
// index points to the node next to current 
index — current.next; 


while (index != null) 4 
if (current.data > index.data) < 
temp = current.data; 
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current.data = index.data: 
index.data - temp: 


} 
index = index.next: 
} 
current = current.next: 
} 
} 
} 


// Print the linked list 
public void printList() { 
Node tnode = head: 
while (tnode != null) { 
System.out.print(tnode.data + " "); 
tnode = tnode.next; 


} 
} 


public static void main(String[] args) { 
LinkedList llist = new LinkedList(); 


llist.insertAtEnd(1); 
llist.insertAtBeginning(2); 
llist.insertAtBeginning(3); 
llist.insertAtEnd(4); 
llist.insertAfter(llist.head.next, 5); 


System.out.println("Linked list: "); 
llist.printList(); 


System.out.printin("\nAfter deleting an element: "); 
llist.deleteNode(3); 
llist.printList(); 


System.out.printin(); 
int item_to_find = 3; 
if (llist.search(llist.head, item to find)) 
System.out.println(item to find + " is found"); 
else 
System.out.println(item to find + " is not found"); 


llist.sortLinkedList(llist.head); 
System.out.printIn("\nSorted List: "); 
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Ilist.printList(): 
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ВАВ УТ 
SPANNING ТКЕЕ 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

[С1] Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang struktur data non-linier Spanning Tree. 

[C2] Mengintrepretasikan bahasa pemrograman dan membuat 
struktur data non-linier Spanning Tree. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan struktur data non-linier Spanning Tree. 

[C4] Mampu memahami dan menggunakan struktur data non-linier 
Spanning Tree diprogram sederhana. 

|С2,С6| Mengerti tentang struktur data non-linier Spanning Tree dan 
perbedaan kegunaanya. Menguraikan dan menyimpulkan dalam 
bentuk resuman, projek sederhana. 


Dalam struktur data non-linier: Tidak seperti struktur data linier, 
elemen dalam struktur data non-linier tidak berada dalam urutan apa 
pun. Sebaliknya mereka disusun secara hierarkis di mana satu elemen 
akan terhubung ke satu atau lebih elemen. Struktur data non-linier 
dibagi lagi menjadi grafik (graph) dan struktur data berbasis pohon 
(tree). 


Terlebih daulu kita pahami graf tak berarah dan graf terhubung. 


Graf tak berarah adalah graf yang 


А, в, 5151-5156 муа tidak mengarah ke A Ө 


sembarang arah (yaitu, ѕіѕі-ѕіѕіпуа 


dua arah). 
о © оо 


Graf terhubung adalah graf yang 
selalu ada lintasan dari suatu simpul 
ke simpul lainnya. 
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Spanning Tree dan Minimum Spanning Tree 


Spanning Tree (Pohon merentang) adalah sub-graf dari graf terhubung 
tak berarah, yang mencakup semua simpul dari graf dengan jumlah tepi 
seminimal mungkin. Jika sebuah simpul terlewatkan, maka itu bukan 
pohon merentang. Mungkin Tepi atau mungkin tidak memiliki bobot 
yang ditetapkan. 

Banyaknya pohon merentang dengan n simpul-simpul yang dapat 
dibuat dari suatu graf lengkap adalah sama dengan n (^2 


Jika ada п = 4, jumlah maksimum pohon merentang yang mungkin 16 
pohon merentang dapat dibentuk dari graf lengkap dengan 4 simpul. 
442 = 16. 


Grafik berbobot 


нави: presunto nga emen 


$ 


sum = 10 


Bahan merang петутест - Э 


Peran mme теа mie eum -J 


Puhm ии семит. 4 


Pohon merentang minimum dari pohon merentang di atas adalah: A-B 


(4), B-C(1), C-D(2) + 7. 


Pohon merentang minimum dari suatu graf ditemukan menggunakan 


algoritma berikut: 


Algoritma Prim 


Algoritma yang menggunakan graf sebagai input dan menemukan 
himpunan bagian dari sisi-sisi graf tersebut yang membentuk pohon 
yang mencakup setiap simpul. 
memiliki jumlah bobot minimum di antara semua pohon yang dapat 


dibentuk dari grafik 


Mulailah dengan grafik berbobot 
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Kami mulai dari satu simpul dan terus menambahkan tepi dengan bobot 
terendah sampai kami mencapai tujuan kami. 


Langkah-langkah untuk mengimplementasikan algoritma Prim adalah 
sebagai berikut: 


1. Inisialisasi pohon merentang minimum dengan simpul yang 
dipilih secara acak. 

2. Temukan semua tepi yang menghubungkan pohon ke simpul 
baru, temukan minimum dan tambahkan ke pohon 

3. Ulangi terus langkah 2 sampai kita mendapatkan pohon 
merentang minimum. 


// Prim's Algorithm in Java 
import java.util.Arrays: 
public class PGraph 4 
public void Prim(int GIJIJ, int V) £ 
int INF = 9999999; 
int no edge: // number of edge 
// create a array to track selected vertex 
// selected will become true otherwise false 


boolean[] selected = new boolean[V]; 


// set selected false initially 
Arrays.fill(selected, false); 


// set number of edge to 0 
no_edge = 0; 


// the number of egde in minimum spanning tree will be 
// always less than (V -1), where V is number of vertices in 


// graph 


// choose Oth vertex and make it true 
selected[0] = true; 


// print for edge and weight 
System.out.printIn("Edge : Weight"); 


while (по edge < V - 1) 4 
// For every vertex in the set 5, find the all adjacent vertices 
// , calculate the distance from the vertex selected at step 1. 
// if the vertex is already in the set S, discard it otherwise 
// choose another vertex nearest to selected vertex at step 1. 


int min + INF: 
int x = 0; // row number 
int y = 0; // col number 


for (inti = 0; i < V; i++) { 
if (selected[i] == true) { 
for (int j = 0; j < V; j++) 4 
// not in selected and there is an edge 
if (!selected[j] && G[i][j] != 0) < 
if (min > G[i][3]) 4 
min = G[i][j]; 
х = і; 
у=]; 


) 
) 
) 
) 
System.out.println(x + "-"+y+": "+ G[x][y]); 
selected[y] = true; 
no_edge++; 
} 
} 


public static void main(String[] args) 4 
PGraph g = new PGraph(); 


// number of vertices in grapj 
int V = 5; 


// create a 2d array of size 5x5 
// for adjacency matrix to represent graph 
int[][] G = < < 0, 9, 75, 0, O ), { 9, 0, 95, 19, 42 5, 4 75, 95, 0, 51, 
66 ), 4 0, 19, 51, 0, 31 F, 
5 0, 42, 66, 31,0) }; 


g.Prim(G, V); 


5 
5 


58 


59 


Algoritma Kruskal 

Algoritma Kruskal adalah algoritma pohon merentang minimum yang 
mengambil graf sebagai input dan menemukan himpunan bagian dari 
sisi-sisi dari graf tersebut yang membentuk pohon yang mencakup 
setiap simpul memiliki jumlah bobot minimum di antara semua pohon 
yang dapat dibentuk dari grafik. 


Step: 6 


Langkah-langkah untuk mengimplementasikan algoritma Kruskal adalah 
sebagai berikut: 


Urutkan semua tepi dari bobot rendah ke tinggi 

Ambil tepi dengan bobot terendah dan tambahkan ke pohon merentang. 
Jika menambahkan tepi menciptakan siklus, maka tolak tepi ini. 

Terus tambahkan tepi sampai kita mencapai semua simpul. 


// Kruskal's algorithm in Java 
import java.util.*; 


public class Graph 4 
class Edge implements Comparable<Edge> 4 
int src, dest, weight; 


public int compareTo(Edge compareEdge) 4 
return this.weight - compareEdge.weight; 
} 
}; 


// Union 
class subset 4 


int parent, rank: 


$; 


int vertices, edges; 
Edge edge[]; 


// Graph creation 
Graph(int v, int е) { 
vertices = v; 
edges = е; 
edge = new Edge[edges]; 
for (int i = 0; i < e; ++i) 
edge[i] = new Edge(); 


int find(subset subsets[], int i) < 
if (subsets[i].parent !- i) 
subsets[i].parent = find(subsets, subsets[i].parent); 
return subsets[i].parent; 


} 


void Union(subset subsets[], int x, int y) 4 
int xroot — find(subsets, x); 
int yroot — find(subsets, y); 


if (subsets[xroot].rank « subsets[yroot].rank) 
subsets[xroot].parent = yroot; 

else if (subsets[xroot].rank » subsets[yroot].rank) 
subsets[yroot].parent = xroot; 

else 4 
subsets[yroot].parent = xroot; 
subsets[xroot].rank-4 +; 

} 

} 


// Applying Krushkal Algorithm 
void KruskalAlgo() 4 
Edge result[] = new Edge[vertices]; 
inte = 0; 
inti = 0; 
for (i = 0; i < vertices; ++i) 
result[i] = new Edge(); 


// Sorting the edges 
Arrays.sort(edge); 
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subset subsets[] = new subset[vertices]; 
for (i = 0; i < vertices; ++i) 
subsets[i] = new subset(); 


for (int v = 0; v < vertices; ++v) { 
subsets[v].parent = v; 
subsets[v].rank = 0; 
} 
| = 0, 
while (е < vertices - 1) { 
Edge next_edge = new Едде(); 
next edge = edge[i++]; 
int x = find(subsets, next_edge.src); 
int y = find(subsets, next_edge.dest); 
if (x !=y) < 
resulti[e++] = next edge; 
Union(subsets, x, y); 


} 
} 
for (i = 0; i < e; ++i) 
System.out.printin(result[i].src + " - " + result[i].dest + ": " + 


result[i].weight); 
} 


public static void main(String[] args) 4 
int vertices = 6; // Number of vertices 
int edges = 8; // Number of edges 
Graph G = new Graph(vertices, edges); 


G.edge[0].src = 0; 
G.edge[0].dest = 1; 
G.edge[0].weight = 4; 


G.edge[1].src = 0; 
G.edge[1].dest = 2; 
G.edge[1].weight = 4; 


G.edge[2].src = 1; 
G.edge[2].dest = 2; 
G.edge[2].weight = 2; 


G.edge[3].src = 2; 
G.edge[3].dest = 3; 
G.edge[3].weight = 3; 


G.edge[4].src = 2; 
G.edge[4].dest = 5; 
G.edge[4].weight = 2; 


G.edge[5].src = 2; 
G.edge[5].dest = 4; 
G.edge[5].weight = 4; 


G.edge[6].src = 3; 
G.edge[6].dest = 4; 
G.edge[6].weight = 3; 


G.edge[7].src = 5; 
G.edge[7].dest = 4; 
G.edge[7].weight = 3; 
G.KruskalAlgo(); 


Algoritma Kruskal VS Prim 


Algoritme Prim adalah algoritme pohon merentang minimum populer 
lainnya yang menggunakan logika berbeda untuk menemukan MST 
suatu graf. Alih-alih memulai dari sebuah edge, algoritma Prim memulai 
dari sebuah vertex dan terus menambahkan edge dengan БоБо! 
terendah yang tidak ada di dalam pohon, sampai semua vertex telah 
tercakup. 


Aplikasi Pohon Rentang 


Protokol Perutean Jaringan Komputer 
Analisis Cluster 
Perencanaan Jaringan Sipil 


Aplikasi Pohon Rentang Minimum 

Untuk menemukan jalur di peta 

Merancang jaringan seperti jaringan telekomunikasi, jaringan air bersih, 
dan jaringan listrik. 
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BAB VII 
Strongly Connected Components 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

(C1) Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang struktur data non-linier Strongly Connected Components. 
[C2] Mengintrepretasikan bahasa pemrograman dan membuat 
struktur data non-linier Strongly Connected Components. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan struktur data non-linier Strongly Connected Components. 
[C4] Mampu memahami dan menggunakan struktur data non-linier 
Strongly Connected Components diprogram sederhana. 

[C2,C6] Mengerti tentang struktur data non-linier Strongly 
Connected Components dan perbedaan kegunaanya. Menguraikan 
dan menyimpulkan dalam bentuk resuman, projek sederhana. 


Dalam struktur data non-linier: Komponen terhubung kuat (Strongly 
Connected Components) adalah bagian dari graf berarah yang di 
dalamnya terdapat lintasan dari setiap simpul ke simpul lainnya. Ini 
hanya berlaku pada grafik berarah . 


dapat mengamati bahwa pada komponen terhubung kuat pertama, 
setiap simpul dapat mencapai simpul lainnya melalui jalur berarah. 


Algoritma Kosaraju 
// Kosaraju's algorithm to find strongly connected components in Java 


import java.util.*; 
import java.util.LinkedList; 


public class Graph { 
private int V, 
private LinkedList<Integer> adj[]; 


// Create a graph 
Graph(int s) { 
М = $; 
adj = new LinkedList[s]; 
for (int i 2 0; i 5; ++i) 
adj[i] = new LinkedList(); 
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// Add edge 
void addEdge(int 5, int d) { 
adj[s].add(d); 


// DFS 

void DFSUtil(int s, boolean visitedVertices[]) 4 
visitedVertices[s] = true; 
System.out.print(s + " "); 
int n; 


Iterator<Integer> i = adj[s].iterator(); 
while (i.hasNext()) 4 
n = i.next(); 
if (visited Vertices[n]) 
DFSUtil(n, visitedVertices); 


} 


// Transpose the graph 
Graph Transpose() 4 
Graph g = new Graph(V): 
for (ints = 0; $ < V; $++) 4 
Iterator<Integer> i = adj[s].listIterator(); 
while (i.hasNext()) 
g.adj[i.next() ].add(s); 
5 
return а; 


} 


void fillOrder(int 5, boolean visitedVertices[], Stack stack) { 
visitedVertices[s] = true: 


Iterator<Integer> i = adj[s].iterator(); 
while (i.hasNext()) { 
int n = i.next(); 
if (visited Vertices[n]) 
fillOrder(n, visitedVertices, stack); 


stack.push(new Integer(s)); 


} 


// Print strongly connected component 
void printSCC() { 


Stack stack = new Stack(); 


boolean visitedVertices[] = new boolean[V]; 
for (int i = 0; i < V; i++) 
visitedVertices[i] = false; 


for (int i = 0; i < V; i++) 
if (visitedVertices[i] == false) 


fillOrder(i, visited Vertices, stack); 


Graph gr = Transpose(); 


for (int i = 0; i < V; i++) 
visitedVertices[i] = false; 


while (stack.empty() == false) 4 
int s = (int) stack.pop(); 


if (visitedVertices[s] << false) < 
gr.DFSUtil(s, visitedVertices); 
System.out.printin(); 


} 


public static void main(String args[]) + 
Graph g = new Graph(8): 
g.addEdge(0, 1); 
g.addEdge(1, 2); 
g.addEdge(2, 3); 
g.addEdge(2, 4); 
g.addEdge(3, 0); 
g.addEdge(4, 5); 
g.addEdge(5, 6); 
g.addEdge(6, 4); 
g.addEdge(6, 7); 


System.out.println("Strongly 
Components:"); 
g.printSCC(); 
5 


5 
Output: 


Connected 
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Strongly Connected Components: 
0321 

465 

7 
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BAB VIII 
MATRIX KEDEKATAN 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

[С1] Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang struktur data non-linier adjacency-matrix. 

[C2] Mengintrepretasikan bahasa pemrograman dan membuat 
struktur data non-linier adjacency-matrix. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan struktur data non-linier adjacency-matrix. 

[C4] Mampu memahami dan menggunakan struktur data non-linier 
adjacency-matrix diprogram sederhana. 

[C2,C6] Mengerti tentang struktur data non-linier adjacency-matrix 
dan perbedaan kegunaanya. Menguraikan dan menyimpulkan dalam 
bentuk resuman, projek sederhana. 


Matriks (kedekatan) ketetanggaan adalah cara untuk 
merepresentasikan grafik sebagai matriks boolean (0 dan 1). Graf 
berhingga dapat direpresentasikan dalam bentuk matriks bujur sangkar 
di komputer, di mana nilai boolean matriks menunjukkan jika ada jalur 
langsung antara dua simpul. Sebagai contoh, kami memiliki grafik di 
bawah ini. 


| 1 0 1 0 
2 | | 0 0 
3 | 0 0 0 
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Kelebihan Matriks Kedekatan 


Operasi dasar seperti menambahkan sisi, menghilangkan sisi, dan 
memeriksa apakah ada sisi dari simpul i ke simpul j adalah operasi 
waktu yang sangat efisien waktu dan konstan. 

Jika graf padat dan jumlah sisi banyak, matriks ketetanggaan harus 
menjadi pilihan pertama. Meskipun graf dan matriks ketetanggaannya 
jarang, kita dapat merepresentasikannya menggunakan struktur data 
untuk matriks jarang. 

Keuntungan terbesar, bagaimanapun, berasal dari penggunaan matriks. 
Kemajuan terbaru dalam perangkat keras memungkinkan kami untuk 
melakukan operasi matriks yang bahkan mahal pada GPU. 

Dengan melakukan operasi pada matriks yang berdekatan, kita bisa 
mendapatkan wawasan penting tentang sifat grafik dan hubungan 
antara simpulnya. 


// Adjacency Matrix representation in Java 


public class Graph < 
private boolean adjMatrix[][]; 
private int numVertices; 


// Initialize the matrix 
public Graph(int numVertices) { 
this.numVertices = numVertices; 
adjMatrix = new boolean[numVertices][numVertices]; 


} 


// Add edges 

public void addEdge(int i, int j) 4 
adjMatrix[i][j] = true; 
adjMatrix[j][i] = true; 


// Remove edges 

public void removeEdgefint i, int j) 4 
adjMatrix[i][j] = false; 
adjMatrix[j][i] 2 false; 

} 


// Print the matrix 
public String toString() { 
StringBuilder s = new StringBuilder(); 


for (int i 2 0; i с numVertices; i++) 4 
s.append(i +“: "); 
for (boolean j : adjMatrix[i]) 4 
s.append((j?1:0) +" "); 


S.append("\n"); 


return s.toString(); 


} 


public static void main(String args[]) + 
Graph g = new Graph(4); 


g.addEdge(0, 1); 
g.addEdge(O, 2); 
g.addEdge(1, 2); 
g.addEdge(2, 0); 
g.addEdge(2, 3); 


System.out.print(g.toString()); 
} 
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BAB IX 
DAFTAR KEDEKATAN 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

(C1) Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang struktur data non-linier Adjacency-List 

[C2] Mengintrepretasikan bahasa pemrograman dan membuat 
struktur data non-linier Adjacency-List. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan struktur data non-linier Adjacency-List. 

[C4] Mampu memahami dan menggunakan struktur data non-linier 
Adjacency-List diprogram sederhana. 

|С2,С6| Mengerti tentang struktur data non-linier Adjacency-List 
dan perbedaan kegunaanya. Menguraikan dan menyimpulkan dalam 
bentuk resuman, projek sederhana. 


Dalam tutorial ini, Anda akan mempelajari apa itu adjacency list. Daftar 
adjacency mewakili grafik sebagai larik daftar tertaut. Indeks array 
mewakili sebuah simpul dan setiap elemen dalam daftar tertautnya 
mewakili simpul lain yang membentuk tepi dengan simpul tersebut. 


Sebagai contoh, kami memiliki grafik di bawah ini. 


T 


Kita dapat merepresentasikan grafik ini dalam bentuk linked list di 
komputer seperti gambar di bawah ini. 

Di sini, 0, 1,2, 3 adalah simpul dan masing-masing dari mereka 
membentuk daftar terkait dengan semua simpul yang berdekatan. 
Misalnya, simpul 1 memiliki dua simpul yang berdekatan 0 dan 2. Oleh 
karena itu, 1 dihubungkan dengan 0 dan 2 pada gambar di bawah. 


1 гю О | 2 
е? 0 "| 1 
3 0 


isi daftar tertaut dan grafik 


Kelebihan Daftar Kedekatan 


1. Daftar adjacency efisien dalam hal penyimpanan karena kita 
hanya perlu menyimpan nilai untuk edge. Untuk graf sparse 
dengan jutaan simpul dan tepi, ini dapat berarti banyak ruang 
yang dihemat. 

2. Ini juga membantu untuk menemukan semua simpul yang 
berdekatan dengan simpul dengan mudah. 


Kekurangan Daftar Kedekatan 


1. Menemukan daftar yang berdekatan tidak lebih cepat daripada 
matriks ketetanggaan karena semua node yang terhubung 
harus dieksplorasi terlebih dahulu untuk menemukannya. 


Kode Daftat Kedekatan dengan Java 
// Adjascency List representation in Java 


import java.util.*; 
class Graph 4 
// Add edge 
static void addEdge(ArrayList«ArrayList «Integer» » am, int s, int d) 4 


am.get(s).add(d); 
am.get(d).add(s); 
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} 


public static void main(String[] args) 4 


// Create the graph 

int V = 5; 

ArrayList<ArrayList<Integer>> am = new 
rrayList<ArrayList<Integer>>(V); 


for (int i = 0; i < V; i++) 
am.add(new ArrayList<Integer>()); 


// Add edges 

addEdge(am, 0, 1); 
addEdge(am, 0, 2); 
addEdge(am, 0, 3); 
addEdge(am, 1, 2); 


printGraph(am); 


// Print the graph 
static void printGraph(ArrayList<ArrayList<Integer>> am) { 
for (int i = 0; i < am.size(); i++) { 
System.out.printin("\nVertex "+ i + ":"); 
for (int + 0; j < am.get(i).size(); j++) 4 
System.out.print(" -> " + am.get(i).get(j)); 
} 
System.out.printin(); 
} 
} 
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ВАВ Х 
STRUKTUR DATA ТКЕЕ 


Ulasan ringkas yang akan Pembelajar dapatkan dalam Bab ini: 
Tujuan Pembelajaran 

(C1) Pembelajar mempunyai pengetahuan dasar (basic science) 
tentang struktur data Tree 

[C2] Mengintrepretasikan bahasa pemrograman dan membuat 
struktur data Tree. 


Outcome Pembelajaran bagi Pembelajar 

[C2] mempunyai kemampuan untuk menjelaskan definisi, konsep, 
kegunaan struktur data Tree 

[C4] Mampu memahami dan menggunakan struktur data Tree 
diprogram sederhana. 

[C2,C6] Mengerti tentang struktur data Tree dan perbedaan 
kegunaanya. Menguraikan dan menyimpulkan dalam bentuk 
resuman, projek sederhana. 


Struktur data lain seperti array, linked list, stack, dan gueue adalah 
struktur data linier yang menyimpan data secara berurutan. Untuk 
melakukan operasi apa pun dalam struktur data linier, kompleksitas 
waktu meningkat seiring dengan peningkatan ukuran data. Tapi, itu 
tidak dapat diterima di dunia komputasi saat ini. 


Struktur data Tree yang berbeda memungkinkan akses yang lebih cepat 
dan mudah ke data karena merupakan struktur data non-linear. 


Dalam tutorial ini, akan belajar tentang berbagai jenis Tree dan 
terminologi Tree adalah struktur data hierarkis nonlinier yang terdiri dari 
simpul-simpul yang dihubungkanyang digunakan dalam Tree tertautnya 
simpul lain yang membentuk tepi dengan simpul tersebut. 


Terminologi Tree 


1. Simpul (Node/Vertex) 

Node adalah entitas yang berisi kunci atau nilai dan pointer ke 
node anaknya. 

Simpul yang paling atas dalam pohon adalah akar (root node). 
Menjadi simpul teratas, simpul akar tidak akan memiliki orang 
tua. Ini merupakan simpul di mana biasanya merupakan tempat 
untuk memulai operasi dalam pohon (walaupun beberapa 
algoritma dimulai dengan daun dan berakhir pada akar). 
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Sebuah Simpul dapat mengandung sebuah nilai atau suatu 
kondisi atau menggambarkan sebuah struktur data terpisah 
atau sebuah bagian pohon itu sendiri. Setiap simpul dalam 
sebuah pohon memiliki nol atau lebih simpul anak (child nodes), 
yang berada dibawahnya dalam pohon (menurut perjanjian, 
pohon berkembang ke bawah, tidak seperti yang dilakukannya 
di alam). Sebuah simpul yang memiliki anak dinamakan simpul 
ayah (parent node) atau simpul leluhur (ancestor node) atau 
superior. Sebuah simpul paling banyak memiliki satu ayah. 
Tinggi dari pohon adalah panjang maksimal jalan ke sebuah 
daun dari simpul tersebut. Tinggi dari akar adalah tinggi dari 
pohon. Kedalaman dari sebuah simpul adalah panjang jalan ke 
akarnya dari simpul tersebut. 


Tepian (Edge/Link) 
Ini adalah link antara dua node. 


Edge 


@ € Node 


Node dan tepi po! 


Daun (Leaf Node) 

Semua simpul yang berada pada tingkat terendah dari pohon 
dinamakan daun (leaf node). Sejak mereka terletak pada 
tingkat paling bawah, mereka tidak memiliki anak satupun. 
Seringkali, daun merupakan simpul terjauh dari akar. Dalam 
teori grafik, sebuah daun adalah sebuah sudut dengan tingkat 1 
selain akar (kecuali jika pohonnya hanya memiliki satu sudut; 
maka akarnya adalah daunnya juga). Setiap pohon memiliki 
setidaknya satu daun. 

Dalam pohon berdasarkan genetic programming sebuah daun 
(juga dibilang terminal) adalah bagian terluar dari sebuah 
program pohon (4),(5). 


Sub pohon (Subtrees) 

Sebuah sub pohon adalah suatu bagian dari pohon struktur data 
yang dapat dilihat sebagai sebuah pohon lain yang berdiri 
sendiri. Simpul apapun dalam pohon P, bersama dengan seluruh 


simpul dibawahnya, membentuk sebuah sub pohon dari P. Sub 
pohon yang terhubung dengan akar merupakan keseluruhan 
pohon tersebut. Sub pohon yang terhubung dengan simpul lain 
manapun dinamakan sub pohon asli(proper subtree). 


Level/Tingkat —MÀÀ a Root (akar) 


ЖШ Vertex/Simpul 


Edge/Lin 


©. a (daun) 
5. Level 
Bilangan yang menunjukan hirarki dari suatu node, root 
memiliki level 0, node cabang dari root memiliki level 1, node 
cabang berikutnya dari node level 1 memiliki level 2, dan 
seterusnya. 


6. Hutan 
Kumpulan pohon-pohon yang terpisah-pisah disebut hutan. 
Anda dapat membuat hutan dengan memotong akar pohon. 


© 


Ө 
оо 


© 


Terminologi akibat hubungan “kekeluargaan” antar node. 
Anak 
node cabang dari suatu node 
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Ауай 
node mana bahwa suatu node menjadi cabangnya 


Sibling 
node-node yang berayah sama; sibling kiri/kanan adalah node 
yang terletak tepat disebelah kirinya/kanannya 


Descendant 
Seluruh node berada di bawah hirarki suatu node 


Ancestor 
node-node yang mana saja sehingga suatu node tertentu 
menjadi descendant mereka 


Terminologi akibat hubungan geometris antar node: 

anak kei 
anak suatu node, pada urutan dari kiri ke kanan, dengan nomor 
urutan ke i 


anak kiri, anak tengah, anak kanan 
pada suatu hubungan sibling dengan jumlah node 3 maka anak 
pertama adalah anak kiri, anak kedua adalah anak tengah, dan 
anak ke tiga adalah anak kanan. 
node paling atas root. 


Tree dengan Java 


Traversal Tree berarti mengunjungi setiap simpul di pohon. Anda 
mungkin, misalnya, ingin menambahkan semua nilai di pohon atau 
mencari yang terbesar. Untuk semua operasi ini, Anda perlu 
mengunjungi setiap simpul pohon. 


Struktur data linier seperti array, stacks , gueues , dan linked list hanya 
memiliki satu cara untuk membaca data. Tetapi struktur data hierarkis 
seperti pohon dapat dilalui dengan cara yang berbeda. 


// Tree traversal in Java 


class Node 4 
int item: 
Node left, right: 


public Node(int key) 4 
item = key: 
left = right = null; 


5 
5 


class BinaryTree 4 
// Root of Binary Tree 
Node root: 


BinaryTree() { 
root = null: 


} 


void postorder(Node node) { 
if (node == null) 
return, 


// Traverse left 
postorder(node.left): 

// Traverse right 
postorder(node.right): 

// Traverse root 
System.out.print(node.item + "->"); 


void inorder(Node node) { 
if (node == null) 
return; 


// Traverse left 

inorder(node. left); 

// Traverse root 
System.out.print(node.item + "->"); 
// Traverse right 
inorder(node.right); 


} 


void preorder(Node node) 4 
if (node == null) 
return, 


// Traverse root 
System.out.print(node.item + "->"); 
// Traverse left 

preorder(node.left): 

// Traverse right 
preorder(node.right); 
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} 


public static void main(String[] args) { 
BinaryTree tree = new BinaryTree(); 
tree.root = new Node(1); 
tree.root.left = new Node(12); 
tree.root.right = new Node(9); 
tree.root.left.left = new Node(5); 
tree.root.left.right = new Node(6); 


System.out.println("Inorder traversal"); 
tree.inorder(tree.root); 


System.out.printin("\nPreorder traversal "); 
tree.preorder(tree.root); 


System.out.printin("\nPostorder traversal"); 
tree.postorder(tree.root); 
) 

) 


Aplikasi Tree 


1. Binary Search Trees (BSTs) digunakan untuk memeriksa dengan 
cepat apakah suatu elemen ada dalam satu set atau tidak. 

2. Heap adalah sejenis pohon yang digunakan untuk heap sort. 

3. Versi modifikasi dari pohon yang disebut Tries digunakan di 
router modern untuk menyimpan informasi perutean. 

4. Basis data paling populer menggunakan B-Trees dan T-Trees, 
yang merupakan varian dari struktur pohon yang kita pelajari di 
atas untuk menyimpan datanya 

5. Compiler menggunakan pohon sintaks untuk memvalidasi 
sintaks dari setiap program yang Anda tulis. 
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